package com.itany.corejava.code05_方法;

import java.util.Scanner;

/**
 * @author 石小俊
 * @date 2023年04月12日 14:05
 */
public class Test04_练习 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(true){
            System.out.print("请输入第几个数:");
            int num = sc.nextInt();
            System.out.println(fib(num));
        }
    }

    public static int fib(int n){
        // 当获取第一个数或者第二个数时,直接返回1
        if(n == 1 || n == 2){
            return 1;
        }
        // 第n个数=第(n-1)个数+第(n-2)个数
        return fib(n-1) + fib(n-2);
    }

}
